• Frontier Elite Wrestling
  • FEW Tag Team Championship (1 time) – with Chris Harris
• National Wrestling Alliance
  • NWA North American Tag Team Championship (1 time) – with Shane Eden[2]
• NWA Shockwave
  • NWA Cyberspace Tag Team Championship (1 time)[7] – with Chris Harris
• Pro Wrestling Illustrated
  • Tag Team of the Year (2004) with Chris Harris
  • Tag Team of the Year (2008, 2011)[8][9] with Robert Roode
  • PWI ranked him #12 of the top 500 singles wrestlers in the PWI 500 in 2012[10]
• Total Nonstop Action Wrestling
  • TNA World Heavyweight Championship (1 time)[11][12]
  • TNA World Tag Team Championship (6 times) – with Bobby Roode (4), Gunner (1), and Abyss (1)
  • NWA World Tag Team Championship (7 times)[13] – with Chris Harris (6) and Christopher Daniels (1)
  • TNA World Beer Drinking Championship (2 times)1[2]
  • TNA Anarchy Alliance Tag Team Tournament (2003) – with Chris Harris
  • Team 3D Invitational Tag Team Tournament (2009) – with Robert Roode[14]
  • TNA Tag Team Championship Series (2010) – with Robert Roode[15]
  • TNA Joker's Wild (2013)
  • TNA World Cup of Wrestling (2013) – with Christopher Daniels, Kazarian, Kenny King and Mickie James
  • Match of the Year (2004) with Chris Harris vs. Christopher Daniels and Elix Skipper at Turning Point[16]
  • Tag Team of the Year (2003–2004) with Chris Harris[16]
• World Wrestling Council
  • WWC World Tag Team Championship (1 time)2 – with Cassidy Riley[17]
• Wrestling Observer Newsletter
  • Tag Team of the Year (2005) with Chris Harris
  • Worst Worked Match of the Year (2006) TNA Reverse Battle Royal on TNA Impact![18]
  • Worst Worked Match of the Year (2007) vs. Chris Harris in a Six Sides of Steel Blindfold match at Lockdown

1 Championship not officially recognized by TNA.

2 Storm won the Championship with Riley, but defended it with Chris Harris.